17 research outputs found
Perception-aware time optimal path parameterization for quadrotors
The increasing popularity of quadrotors has given rise to a class of
predominantly vision-driven vehicles. This paper addresses the problem of
perception-aware time optimal path parametrization for quadrotors. Although
many different choices of perceptual modalities are available, the low weight
and power budgets of quadrotor systems makes a camera ideal for on-board
navigation and estimation algorithms. However, this does come with a set of
challenges. The limited field of view of the camera can restrict the visibility
of salient regions in the environment, which dictates the necessity to consider
perception and planning jointly. The main contribution of this paper is an
efficient time optimal path parametrization algorithm for quadrotors with
limited field of view constraints. We show in a simulation study that a
state-of-the-art controller can track planned trajectories, and we validate the
proposed algorithm on a quadrotor platform in experiments.Comment: Accepted to appear at ICRA 202
Asymptotic Optimality of a Time Optimal Path Parametrization Algorithm
Time Optimal Path Parametrization is the problem of minimizing the time
interval during which an actuation constrained agent can traverse a given path.
Recently, an efficient linear-time algorithm for solving this problem was
proposed. However, its optimality was proved for only a strict subclass of
problems solved optimally by more computationally intensive approaches based on
convex programming. In this paper, we prove that the same linear-time algorithm
is asymptotically optimal for all problems solved optimally by convex
optimization approaches. We also characterize the optimum of the Time Optimal
Path Parametrization Problem, which may be of independent interest
3D Active Metric-Semantic SLAM
In this letter, we address the problem of exploration and metric-semantic
mapping of multi-floor GPS-denied indoor environments using Size Weight and
Power (SWaP) constrained aerial robots. Most previous work in exploration
assumes that robot localization is solved. However, neglecting the state
uncertainty of the agent can ultimately lead to cascading errors both in the
resulting map and in the state of the agent itself. Furthermore, actions that
reduce localization errors may be at direct odds with the exploration task. We
propose a framework that balances the efficiency of exploration with actions
that reduce the state uncertainty of the agent. In particular, our algorithmic
approach for active metric-semantic SLAM is built upon sparse information
abstracted from raw problem data, to make it suitable for SWaP-constrained
robots. Furthermore, we integrate this framework within a fully autonomous
aerial robotic system that achieves autonomous exploration in cluttered, 3D
environments. From extensive real-world experiments, we showed that by
including Semantic Loop Closure (SLC), we can reduce the robot pose estimation
errors by over 90% in translation and approximately 75% in yaw, and the
uncertainties in pose estimates and semantic maps by over 70% and 65%,
respectively. Although discussed in the context of indoor multi-floor
exploration, our system can be used for various other applications, such as
infrastructure inspection and precision agriculture where reliable GPS data may
not be available.Comment: Submitted to RA-L for revie
Active Collaborative Localization in Heterogeneous Robot Teams
Accurate and robust state estimation is critical for autonomous navigation of
robot teams. This task is especially challenging for large groups of size,
weight, and power (SWAP) constrained aerial robots operating in
perceptually-degraded GPS-denied environments. We can, however, actively
increase the amount of perceptual information available to such robots by
augmenting them with a small number of more expensive, but less
resource-constrained, agents. Specifically, the latter can serve as sources of
perceptual information themselves. In this paper, we study the problem of
optimally positioning (and potentially navigating) a small number of more
capable agents to enhance the perceptual environment for their
lightweight,inexpensive, teammates that only need to rely on cameras and IMUs.
We propose a numerically robust, computationally efficient approach to solve
this problem via nonlinear optimization. Our method outperforms the standard
approach based on the greedy algorithm, while matching the accuracy of a
heuristic evolutionary scheme for global optimization at a fraction of its
running time. Ultimately, we validate our solution in both photorealistic
simulations and real-world experiments. In these experiments, we use
lidar-based autonomous ground vehicles as the more capable agents, and
vision-based aerial robots as their SWAP-constrained teammates. Our method is
able to reduce drift in visual-inertial odometry by as much as 90%, and it
outperforms random positioning of lidar-equipped agents by a significant
margin. Furthermore, our method can be generalized to different types of robot
teams with heterogeneous perception capabilities. It has a wide range of
applications, such as surveying and mapping challenging dynamic environments,
and enabling resilience to large-scale perturbations that can be caused by
earthquakes or storms.Comment: To appear in Robotics: Science and Systems (RSS) 202
Navigation with shadow prices to optimize multi-commodity flow rates
We propose a method for providing communication network infrastructure in
autonomous multi-agent teams. In particular, we consider a set of communication
agents that are placed alongside regular agents from the system in order to
improve the rate of information transfer between the latter. In order to find
the optimal positions to place such agents, we define a flexible performance
function that adapts to network requirements for different systems. We provide
an algorithm based on shadow prices of a related convex optimization problem in
order to drive the configuration of the complete system towards a local
maximum. We apply our method to three different performance functions
associated with three practical scenarios in which we show both the performance
of the algorithm and the flexibility it allows for optimizing different network
requirements.Comment: (c) 2023 IEEE. Personal use of this material is permitted. Permission
from IEEE must be obtained for all other uses, in any current or future
media, including reprinting/republishing this material for advertising or
promotional purposes, creating new collective works, for resale or
redistribution to servers or lists, or reuse of any copyrighted component of
this work in other work
Robust Localization of Aerial Vehicles via Active Control of Identical Ground Vehicles
This paper addresses the problem of active collaborative localization in
heterogeneous robot teams with unknown data association. It involves
positioning a small number of identical unmanned ground vehicles (UGVs) at
desired positions so that an unmanned aerial vehicle (UAV) can, through
unlabelled measurements of UGVs, uniquely determine its global pose. We model
the problem as a sequential two player game, in which the first player
positions the UGVs and the second identifies the two distinct hypothetical
poses of the UAV at which the sets of measurements to the UGVs differ by as
little as possible. We solve the underlying problem from the vantage point of
the first player for a subclass of measurement models using a mixture of local
optimization and exhaustive search procedures. Real-world experiments with a
team of UAV and UGVs show that our method can achieve centimeter-level global
localization accuracy. We also show that our method consistently outperforms
random positioning of UGVs by a large margin, with as much as a 90% reduction
in position and angular estimation error. Our method can tolerate a significant
amount of random as well as non-stochastic measurement noise. This indicates
its potential for reliable state estimation on board size, weight, and power
(SWaP) constrained UAVs. This work enables robust localization in
perceptually-challenged GPS-denied environments, thus paving the road for
large-scale multi-robot navigation and mapping.Comment: To appear in IROS 202
TRY plant trait database â enhanced coverage and open access
Plant traits - the morphological, anatomical, physiological, biochemical and phenological characteristics of plants - determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of traitâbased plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits - almost complete coverage for âplant growth formâ. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and traitâenvironmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives
Algorithmic Aspects of Perception-Aware Motion Planning on Resource-Constrained Platforms
Autonomous micro aerial vehicles (MAVs) are becoming an integral tool in numerous applications involving time-critical missions in GPS-denied environments. Due to their small size and lean energy budget, MAVs are often equipped with a camera to aid ego-localization. This introduces at least two fundamental challenges. First, cameras are of little use for state estimation if there is an insufficient quantity of visual information in the environment of the robot. Second, MAVs only display a limited amount of onboard computational resources. Should extracting motion estimates require excessive computational effort, in order to prevent fatal crashes, these agents would be confined to such low speeds that their deployment would be of questionable value.
This thesis studies algorithmic aspects of the question: âHow quickly can a vision-driven MAV traverse a given path, while maintaining accurate state estimates at all times?â We seek tractable families of problems involving designing a time-optimal open-loop sequence of controls for a MAV subject to both actuation as well as perception constraints that allow the robot leverage its onboard camera for accurate state estimation. Prior work has either focused on asymptotically optimal search-based approaches which are challenging to implement in real time, or fast local-optimization-based methods with no guarantees on global constraint satisfaction, stability, or optimality.
We present three contributions. First, we extend optimality guarantees of a robust, computationally efficient algorithm for the time-optimal path parametrization problem. Second, we demonstrate the convexity of a general family of perception constraints which require a quadrotor to maintain a sufficient amount of information within field of view of its forward-facing onboard camera. Third, we devise computationally efficient algorithms for guiding the visual attention of a fully-actuated multirotor to traverse a path in minimum time while keeping the computational burden of extracting incremental motion estimates below a set threshold. Together, these contributions serve as stepping stones towards allowing MAVs execute missions autonomously at operational speeds.Ph.D
Perception-aware time optimal path parameterization for quadrotors
© 2020 IEEE. The increasing popularity of quadrotors has given rise to a class of predominantly vision-driven vehicles. This paper addresses the problem of perception-aware time optimal path parametrization for quadrotors. Although many different choices of perceptual modalities are available, the low weight and power budgets of quadrotor systems makes a camera ideal for on-board navigation and estimation algorithms. However, this does come with a set of challenges. The limited field of view of the camera can restrict the visibility of salient regions in the environment, which dictates the necessity to consider perception and planning jointly. The main contribution of this paper is an efficient time optimal path parametrization algorithm for quadrotors with limited field of view constraints. We show in a simulation study that a state-of-the-art controller can track planned trajectories, and we validate the proposed algorithm on a quadrotor platform in experiments
Joint Feature Selection and Time Optimal Path Parametrization for High Speed Vision-Aided Navigation
We study a problem in vision-aided navigation in which an autonomous agent has to traverse a specified path in minimal time while ensuring extraction of a steady stream of visual percepts with low latency. Vision-aided robots extract motion estimates from the sequence of images of their on-board cameras by registering the change in bearing to landmarks in their environment. The computational burden of the latter procedure grows with the range of apparent motion undertaken by the projections of the landmarks, incurring a lag in pose estimates that should be minimized while navigating at high speeds. This paper addresses the problem of selecting a desired number of landmarks in the environment, together with the time parametrization of the path, to allow the agent execute it in minimal time while both (i) ensuring the computational burden of extracting motion estimates stays below a set threshold and (ii) respecting the actuation constraints of the agent. We provide two efficient approximation algorithms for addressing the aforementioned problem. Also, we show how it can be reduced to a mixed integer linear program for which there exist well-developed optimization packages. Ultimately, we illustrate the performance of our algorithms in experiments using a quadrotor